iT邦幫忙

2025 iThome 鐵人賽

DAY 5
0
佛心分享-IT 人自學之術

從Leetcode到實務的橋樑系列 第 5

Day 5 (404. Sum of left leaves)

  • 分享至 

  • xImage
  •  

題目介紹:
給定一棵二元樹 (Binary Tree),計算所有左葉子節點 (left leaves) 的數值總和。
葉子節點 (leaf):沒有左子樹與右子樹的節點。
左葉子 (left leaf):同時滿足「是葉子節點」且「是其父節點的左子樹」的節點。
解題四步驟:
https://ithelp.ithome.com.tw/upload/images/20250917/20168871nr83adEYaz.png
程式碼及正確執行結果:
https://ithelp.ithome.com.tw/upload/images/20250917/20168871MeSAKl1LXp.png
(程式碼及註解)
https://ithelp.ithome.com.tw/upload/images/20250917/20168871Ixz6K8oHTV.png
(測試結果)
學習心得:
這題讓我學會到題目中的「限定條件」往往是關鍵。判斷左葉子不難,但必須同時確認它是葉子且在左側。過程中我更熟悉了 DFS 的應用,也理解 BFS 的另一種解法。透過練習,我加強了細節判斷與邏輯思維能力。
延伸邏輯時事面:
1.AI訓練數據:
AI模型需要龐大資料,但真正影響模型效能的,常常是那些「關鍵樣本」。類似於題目裡,不是把所有節點加總,而是精準抓住「左葉子」這一類特徵,才能讓模型更準確。
2.政策數據分析
政府在統計數據時,不是所有資料都同等重要。比如:在老人長照政策裡,不是看所有人口,而是重點鎖定「高齡獨居人口」這類特殊群體(就像「左葉子」)。若沒有正確篩選群體,政策資源可能被誤導。


上一篇
Day 3 (74.Search A 2D Matrix)
下一篇
Day 6(226.Invert Binary Tree)
系列文
從Leetcode到實務的橋樑6
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言